Adaptive Triangulation of Point-Based Level Sets

Point based level sets are a recently developed implicit surface representation that combines the benefits of point-set surfaces and grid-based level sets. They provide convenient topology changes and adaptivity and are thus useful for tracking the evolution of heavily deforming surfaces. However, it is often useful to extract an explicit mesh from the implicit surface, for example for rendering or post-processing. In this report we adapt an algorithm originally designed for triangulating point-set surfaces to be used with point-based level sets, describe the necessary modifications and present a successful implementation, and discuss various details not provided in the original paper.